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SPECIFICATION 

Electronic Version 1.2.8 
Stylesheet Version 1.0 

METHOD OF SEARCHING-BY- 
NUMBER AND DEVICE 
INCLUDING A SEARCH-BY- 
NUMBER FEATURE 

Background of Invention 

[0001] The present invention relates to communication devices, computer devices and 
the like and more particularly to a method of searching-by-number and a device 
including a search-by-number feature. 

[0002] phone numbers are generally stored in a communication device or the like along 
with a name or identifier associated with the phone number, and typically, phone 
numbers can only be searched by the associated name, identifier, or portion of the 
name or identifier. Under some circumstances, a user may not be able to remember a 
name or identifier associated with a number but the user may remember a portion of 
the phone number and desires to locate the complete number to make a call or for 
some other reason desires to locate the number. There may also be circumstances 
under which only a phone number is stored by the communication device, such as a 
list of called numbers (call list), a list of calls that were missed (missed call list) or the 
like. Under such circumstances, a user can only search by the phone number or 
portion of the number because the stored number is not associated with any name or 
identifier. The user may want to store the number with an associated name or 
identifier or make a phone call or for whatever reason the user may need to find the 
number but only remembers a portion of the number. Therefore, there may be 
numerous reasons why a user may need to search for a stored phone number or the 
like by only a portion of the number. Accordingly, there is a need to provide a method 
to search phone numbers or the like by number or by a portion of the number. 
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Additionally, there is a need to provide communication devices that can search phone 
numbers or the like by number or by a portion of the number. 

Summary of Invention 

[0003] In accordance with an embodiment of the present invention, a method of 

searching-by-number includes receiving at least one digit or a sequence of digits and 
wildcards. Any numbers stored in a device may then be searched to form a match list 
that includes any stored numbers matching the at least one digit or the sequence of 
digits and wildcards. 

[0004] In accordance with another embodiment of the present invention, a method of 
searching-by-number includes receiving a first entry. If the first entry is a digit, any 
stored numbers may be searched to form a match list including any of the stored 
numbers with the digit in a first position and higher order positions in a sequence of 
digits forming each stored number. If the first entry is a wildcard, at least one other 
entry may be received. If the at least one other entry is a digit or at least one wildcard 
and a digit, any stored numbers may be searched to form a match list including any of 
the stored numbers with the digit in a second position and in higher order positions in 
the sequence of digits forming each stored number, except any position 
corresponding to a wildcard entry. 

[0005] In accordance with another embodiment of the present invention, a device 
including a search-by-number feature includes an operator or user interface to 
receive at least one digit or a sequence of digits and wildcards and at least one data 
storage device to store a plurality of numbers. A processor may be provided to search 
the plurality of stored numbers in response to the user interface receiving the at least 
one digit or the sequence of digits and wildcards. A match list may be formed in 
response to any stored numbers matching the at least one digit or the sequence of 
digits and wildcards. 

[0006] 

In accordance with another embodiment of the present invention, a computer- 
readable medium having computer-executable instructions for performing a method 
is provided. The method may include receiving at least one digit or a sequence of 
digits and wildcards. Any numbers stored in a device may be searched to form a 
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match list that includes any stored numbers matching the at least one digit or the 
sequence of digits and wildcards. 

Brief Description of Drawings 

[0007] Figure 1 is an illustration of an example of a communication device. 

[0008] Figure 2 is a block diagram representative of the internal components of a typical 
communication device. 

[0009] Figures 3A and 3B are a flow chart of a method of searching-by-number in 
accordance with an embodiment of the present invention. 

Detailed Description 

[001 0] Figure 1 is an illustration of an example of a communication device 1 00. The 

communication device 1 00 may include a housing 1 02. A display 1 04, such as a liquid 
crystal display (LCD), light emitting diode (LED) panel or the like, may be inserted in 
an opening in the housing 1 02 to provide information to a user or operator in the 
form of text, numerals, characters, or a Graphical User Interface (GUI) 1 06 or the like. 
A GUI 1 06 may be a program interface that may have pictures as well as words, 
numerals, or other characters on the display screen 104 to provide information to the 
user or operator. This type of interface takes advantage of a display's graphical 
capabilities to make programming and use of the communication device 100 easier. 
The GUI 1 06 may be used to program or enter information into the communication 
device 100 including network identifiers, such as phone numbers, names, e-mail 
addresses, or the like. The present invention, however, is not limited to any one 
particular method or means of entering information. 

[001 1] The communication device 1 00 may also include an alphanumeric keypad 1 08 and 
function buttons 109 to facilitate entering phone numbers and commands to control 
operation of the communication device 100. The function buttons 109 may include a 
scroll-up buttonl 1 0 and a scroll-down button 1 1 2, an enter/YES button 1 1 4, a 
talk/call button 1 1 6, an end button 1 1 8, and a clear (C) button 1 20. The scroll-up 
button 1 10 and the scroll-down button 1 12 facilitate navigating through different 
menus that may be displayed on the display 1 04 or GUI 1 06. The enter/YES button 
1 1 4 may be used to select different items from a displayed menu to control operation 
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of the communication device 1 00. The talk/call button 1 1 6 may be used to answer an 
incoming call or to initiate an outgoing call after a phone number is entered using the 
keypad 108. The end button 1 1 8 may be used to discontinue an operation of the 
communication device 1 00, such as a phone call or the like. The clear button 1 20 may 
be used to clear an entry entered from the keypad 1 08 or to abort or discontinue an 
operation being performed by the communication device 1 00. The function buttons 
1 09 shown in Figure 1 are merely examples of different types of names and functions 
of such buttons and may differ from one industrial design to another. For example, 
soft keys may be used to implement some of the functions of buttons 109. 
Accordingly, the present invention is not intended to be limited by the specific 
function buttons 109 shown in Figure 1. 

[001 2] The housing 1 02 may also include a speaker grill 1 22 behind which a speaker (not 
shown in Figure 1) may be positioned within the housing 102 and a microphone grill 
124 behind which a microphone (also not shown in Figure 1) may be positioned within 
the housing 102. The search-by-number method of the present invention may be 
activated or enabled by voice activation using the microphone. 

[001 3] Figure 1 illustrates an example of a typical layout of a communication device 1 00, 
such as a mobile terminal or the like. However, the present invention is not limited to 
any particular type communication device or design. 

[0014] 

Figure 2 is a block diagram representative of the internal components of a typical 
communication device 200 that may be the same as the communication device 100 of 
Figure 1 . The communication device 200 may be a cordless telephone, cellular 
telephone, personal digital assistant (PDA), communicator, computer device or the like 
and is not unique to any particular communication standard, such as Advanced Mobile 
Phone Service (AMPS), Digit Advanced Mobile Phone Service (D-AMPS), Global System 
for Mobile Communications (GSM), Code Division Multiple Access (CDMA) or the like. 
The layout shown in Figure 2 is for purposes of explaining the present invention and 
the present invention is not limited to any particular design. The communication 
device 200 may include an operator or user interface 202 to facilitate controlling 
operation of the communication device 200 including initiating and conducting phone 
calls, and the like. The user interface 202 may include a display 204, similar to the 
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display 1 04 of Figure 1 , to provide visual signals to the subscriber or user as to the 
status and operation of the communication device 200. The user interface 202 may 
also include a keypad 206 and function buttons 208, similar to the keypad 108 and 
function buttons 109 of Figure 1. The keypad 206 and function buttons 208 permit 
the user to communicate commands to the communication device 200 to dial phone 
numbers, initiate and terminate calls and to control operation of the communication 
device 200. 

[001 5] The display 204, keypad 206 and function buttons 208 may be coupled to a main 
processor and logic unit 212. The main processor and logic unit 2 1 2 may be a 
microprocessor or like. The main processor and logic unit 21 2 encodes and decodes 
control signals and performs call processing procedures. 

[0016] The user interface 202 may also include a microphone 216 and a speaker 21 8. 
The microphone 216 receives audio signals from the user and converts the audio 
signals to electrical signals. The microphone 216 may be connected to the main 
processor and logic unit 2 1 2. The main processor and control logic unit 2 1 2 may be 
connected to a transmitter 220 that converts the baseband signals from the main 
processor and control logic unit 212 to radio frequency (RF) signals. The transmitter 
220 may be connected to an antenna assembly 224 for transmission of the RF signals 
over the air. 

[001 7] The antenna assembly 224 may receive RF signals over the air and may be 
connected to a receiver 226 to convert the RF signals to baseband signals. The 
baseband signals may be applied to the main processor and control logic unit 2 1 2. 
Signals from the main processor and control logic unit 212 may be applied to the 
speaker 21 8, and the speaker 21 8 may convert the electrical signals from the main 
processor and control logic unit 212 to audio signals that can be understood by the 
user. 

[001 8] A p OVVer source 228 may be connected to the main processor and control logic 
unit 21 2 to provide power for operation of the communication device 200. The 
communication device 200 may also include a data storage device 230 and a 
subscriber identity module (SIM) 232, smart card or the like. The data storage device 
230 may store lists of phone numbers that have been called by the communication 
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device 200, phone numbers for calls that have been missed or not answered by the 
communication device 200, or phone numbers entered and stored by the user 
(phonebook or the like). The SIM 232 may include subscriber related information 
including lists of phone numbers, such as call lists, a phonebook, missed call list and 
the like. 

[0019] 

Figure 3 is a flow chart of a method 300 of searching-by-number in accordance 
with an embodiment of the present invention that may be implemented in the 
communication devices 100 and 200 in Figures 1 and 2. In block 302 the search-by- 
number process may be selected. As an example, the user may operate one or more 
of the function buttons 1 09 in Figure 1 to display a menu in the display 1 04. The 
scroll buttons 1 1 0 and 1 1 2 may be used to highlight or otherwise mark the search- 
by-number option and the enter/YES button 1 14 or the like may be used to actually 
select or enable the search-by-number option. In a alternate embodiment, the 
search-by-number process or feature may be selected by voice activation or similar 
means. After the communication device 1 00 or 200 is enabled to search-by-number a 
first entry may be received by the communication device 1 00 or 200 in block 304. The 
first entry may be entered form the key pad 108 (Figure 1) or alternatively may be 
entered by voice recognition or the like. The first entry may be a digit or a wildcard 
(WC). The wildcard may be used in the search-by-number process as a place-holder 
that may be occupied by any digit 0-9. In block 306, the method 300 determines 
whether a digit or a wildcard was received as the first entry in block 304. If the first 
entry is a digit, the method 300 progresses to block 308 and a search to form a match 
list is conducted. The search may include all numbers, such as phone numbers or the 
like, stored in the communication device 1 00 or 200 with the digit received in block 
304 in a first position. The first position may be defined as a left-most position in a 
sequence of digits that define each of the numbers that may be stored in the 
communication device 1 00 or 200. For example in the number 765-4321 , the digit in 
the first position is the numeral 7. The second position may be defined as the next 
digit in the sequence of digits progressing from left to right. In the example, the digit 
in the second position is the numeral 6. Higher positions may be defined as 
subsequent positions in the sequence of digits progressing further from left to right 
in the numbers that may be stored in the communication device 100 or 200. In the 
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example, the numerals 5, 4, 3, 2 and 1 are in progressively higher positions from left 
to right. Alternatively, the sequence of digits forming each stored number could be 
searched in a different order; for example, from right to left with the first position 
being defined as the right-most position and higher positions being ordered from 
right to left. 

[0020] In conducting the search, multiple locations where phone numbers may be stored 
in a communication device may be searched, such as a call list, a missed call list, a 
phonebook or the like. The call lists, missed call list, phonebook or the like may be 
stored in data storage devices, such as data storage device 230, phone memory 214, 
SIM 232 (Figure 2) or the like. 

[0021] If a wildcard is received in block 304, decision block 306 may direct the method 

300 to block 31 0 to receive another entry. In one embodiment of the present 
invention, the method 300 could time-out and end if another entry is not made within 
a predetermined time period. In block 312 a determination may be made whether the 
other entry received in block 31 0 is a digit or a wildcard. If a wildcard is received the 
method may return to block 31 0 to receive another entry. When a digit is received in 
block 3 1 0, the method 300 may progress from block 3 1 2 to block 314. In block 314a 
search of all stored numbers may be performed to form a match list with the digit 
entered in block 304 or block 310 in the second and higher positions in a sequence of 
digits defining or forming each stored number except any position corresponding to a 
wildcard entry. The search may be accomplished at least in part by searching different 
data storage devices, memories or areas within a memory of the communication 
device 200 where phone numbers may be stored, such as call lists, missed call lists, 
phonebooks or the like. Searching the different memories or areas may be performed 
in a prescribed manner or order; for example, searching a missed call list first 
followed by the call list then the phonebook. 

[0022] 

In an embodiment of the present invention, the search in blocks 308 and 314 may 
include an intelligent pre-match process wherein multiple stored variations of the 
same phone number are only entered in a match list once. For example, a call to 765- 
4321 may be stored in the communication device 200 including a country code or an 
area code or both, such as 1-919-765-4321, 919-765-432 or 765-432 1 . Assuming 
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that it will be very rare that the last four digits will appear with different local area 
prefixes and that the last seven digits will appear with different area codes or country 
codes, these variations of the same phone number may be matched and interpreted as 
the same number and only one entry will be placed in a match list. Alternatively, the 
pre-match process may be used so that only one number of variations of the same 
number are ever stored in the communication device 1 00 or 200 to economize on the 
storage capacity of the communication device. The pre-match process may also be 
used for the purpose of creating any type of weighted call list. For example, frequently 
called numbers may be stored in a special location or listed according to frequency in 
any call lists. 

[0023] 

In block 316, a determination may be made if any stored numbers matched the 
searches in blocks 308 and 314 to form the match list. If no numbers matched, the 
process may end at block 318. If matches were found, the match list may be displayed 
in block 320. The match list may be displayed in a predetermined order. For example, 
the match list may be displayed in an order corresponding to a position of the 
searched digits in the stored numbers from left to right, right to left or some other 
order that facilitates ease of identifying a desired number. If a number in the match 
list is selected by a user in block 322, the method 300 may end at block 324. If no 
match number is selected, an additional entry may be received in block 326 (Figure 
3B). In block 328, a quantity of digits or wildcards received may be determined. If the 
quantity equals a predetermined number, such as enough digits and wildcards for a 
complete phone number, the method may end at block 330 because all possible 
stored numbers should have been searched and any matches displayed in a match list. 
If the quantity of digits or wildcards is less than the predetermined number, a 
determination may be made in block 332 whether the last entry was a digit or a 
wildcard. If a wildcard was entered in block 326, the method 300 may return to block 
326 for an additional entry. If a digit was entered in block 326, the method may 
proceed to block 334. In block 334, the current match list may be searched for any 
numbers matching the entered sequence of digits and wildcards to form a new match 
list. The method 300 may then return to block 316 to determine if any numbers 
matched the entered sequence in the search in block 334 to from the new match list. 
If no matches were found, the method 300 may end at block 318. If one or more 
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matches were found, the new match list may be displayed in block 320 and the 
method 300 may proceed as shown in Figure 3 and as previously described. 

[0024] The search-by-number method 300 may end if no stored numbers match at least 
one digit or the sequence of digits and wildcards (block 31 8); a displayed number is 
selected by the user (block 324); a predetermined number of digits or digits and 
wildcards have been received (block 330); a predetermined time period has elapsed 
without an action from the user; or the user aborts the search-by-number method 
300 by pressing a clear button or the like, such as the C button 1 20 in Figure 1 ; or 
some other predetermined signal is received by the communication device 200. 

[0025] The method 300 may be embodied in a computer readable medium or electronic 
readable medium, such as memory 214 or the like, having computer-executable 
instructions for performing the method 300. The computer readable medium may 
include any type of memory, such as flash memory, floppy disk, compact disc-read 
only memory (CD-ROM), nonvolatile ROM, random access memory (RAM) or the like. 

[0026] Although specific embodiments have been illustrated and described herein, those 
of ordinary skill in the art appreciate that any arrangement which is calculated to 
achieve the same purpose may be substituted for the specific embodiments shown 
and that the invention has other applications in other environments. This application 
is intended to cover any adaptations or variations of the present invention. The 
following claims are in no way intended to limit the scope of the invention to the 
specific embodiments described herein. 
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